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(54) Communication method and apparatus using a variable modulation scheme 



(57) In a wireless communications protocol, the rate 
of data transmission is varied by changing the modula- 
tion scheme. The modulation scheme may be varied ac- 
cording to a parameter of the data to be transmitted, 
such as the amount of buffered data or a requested 
transmission rate. Alternatively, the power level may be 
kept constant and the modulation scheme varied ac- 
cording to the gain of the receiver. The modulation 
scheme may be indicated by a transmitted code. 

The data may be interleaved and formatted into 
bursts of a predetermined length selected from a set of 
data burst lengths. Some of the data burst lengths do 
not correspond to the size of one interieaver, but the da- 
ta burst is divided between interleavers of different 
lengths. 
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[0013] As shown in Figure 1, mobile terminal equipment 4 is connected to an aeronautical earth station (AES) 6, 
both of which are installed in an aircraft. The mobile terminal equipment 4 sends digital data to the AES 6 for RF 
modulation and transmission to a satellite 8, and the AES 6 receives and demodulates digital data from the satellite 
8, the demodulated data then being sent to the mobile terminal equipment 4. 

5 [001 4] The satellite 8 carries a multibeam antenna 9 which generates a plurality of spot beams SB-, to SB 5 for trans- 
mission and reception of signals over a user link, together with a global beam GB which encompasses the coverage 
areas of all the spot beams SB. The satellite 8 also carries a feeder link antenna 11 which generates a feeder link 
beam FB directed towards a Ground Earth Station (GES) 10, for transmission and reception of signals over a feeder link. 
[0015] The satellite 8 carries transponders which receive modulated signals in each of the spot beams SB and the 

10 global beam GB, convert them to an intermediate frequency, amplify them and retransmit them at a different frequency 
from the received frequency in the feeder link beam FB. Likewise, signals transmitted by the GES 10 in the feeder link 
beam FB are retransmitted at a different frequency in one of the spot beams SB or the global beam GB. The satellite 
8 thereby links the AES 6 to the GES 10, so that signals transmitted by the AES 6 are received by the GES 10 and 
vice versa, via the satellite 8. 

15 [0016] During call set-up, signals are transmitted and received by the AES 6 in the global beam GB, and channels 
are assigned in one of the spot beams SB in which the AES 6 is located. Transmission and reception of user data then 
takes place in the spot beam channels. Examples of such arrangements are the spot beam and global beam channels 
of the lnmarsat-3™ satellites, as described for example in the article 'Launch of a New Generation' by J R Asker, 
TRANSAT, Issue 36, January 1996, pages 15 to 18, published by Inmarsat, the contents of which are included herein 

20 by reference. 

[0017] The GES 10 is connected through a public data network (PDN) 14, such as an ISDN, to fixed terminal equip- 
ment 18, which is compatible with the mobile terminal equipment 4, together with a suitable interface to the network 
14, such as an ISDN terminal adapter. 

[0018] Figure 2a shows the relevant functional sections of a transmitter section of the AES 6 and the GES 10. The 
25 functions of the AES 6 and the GES 10 are distinct in other respects, but for convenience the same diagram and 
reference numerals are used for the relevant sections of each. Parallel data connections are shown by double diagonal 
lines. 

[0019] An interface portion 20 comprises a port interface 20a for connection to the network 14 or to the mobile 
terminal equipment 4. The port interface 20a comprises a physical connector appropriate to the connection, such as 

30 an RS-232C connector for digital connection. The interface portion 20 also includes a buffer 20b to permit flow control 
and/or plesiochronous buffering. Data is output from the interface portion 20 to a modem interface unit (MIU) 22 which 
implements communications protocols compatible with those of the mobile terminal equipment 4 and the fixed terminal 
equipment 18. For example, the MIU 22 may translate ISDN signalling messages to satellite signalling messages. 
[0020] Data is output from the MIU 22 to a multiplexer 24 where the data is multiplexed with signalling information 

35 input from a signalling unit buffer 25. The output of the multiplexer 24 is scrambled by a scrambler 26 using a scrambling 
vector determined during call set-up and encoded by an encoder 28. The encoder 28 implements a parallel concate- 
nated convolutional code known as a ^Turbo' code, which provides a type of forward error correction particularly well 
suited to digital radio frequency transmission. The encoder is shown in more detail in Figure 3. The data and parity 
bits output by the encoder 28 are buffered by a transmit synchroniser 30 and output as sets of one or more bits to a 

40 modulator 32, which modulates each set of bits as one symbol. The transmit synchroniser 30 also receives data sets 
which are modulated as a unique word (UW). The modulated signal is amplified by a high power amplifier (HPA) and 
transmitted by an antenna to the satellite 8. The timing of the transmitter is controlled by a clock 34, which provides 
frame and symbol timing signals to the portions of the transmitter. 

[0021] Figure 2b shows the relevant functional sections of a receiver section of the AES 6 and the GES 10. The 
45 functions of the AES 6 and the GES 10 are distinct in other respects, but for convenience the same diagram and 
reference numerals are used for the relevant sections of each. The functions of the receiver portion are the inverse of 
corresponding functions of the transmitter portion shown in Figure 2a and the same reference numerals are therefore 
used, with a dash to denote the inverse, in Figure 2b. 

[0022] Symbols received from the satellite 8 via an antenna are amplified by a low-noise amplifier (LN A), demodulated 
so by a demodulator 32' and output as sets of one or more bits to a phase/unique word detector 30' which acquires the 
phase and frame timing of the received signal, as well as detecting the unique word. The received data is decoded by 
a decoder 28', which decodes the turbo encoded data using a MAP (maximum a priori) or SOVA (soft output Vrterbi 
algorithm) decoder. The decoded data is descrambled by a descrambler 26*. using the inverse of a scrambling vector 
used by the scrambler 26. The descrambled data is demultiplexed by a demultiplexer 24 which demultiplexes user 
ss data from signalling information, the latter being stored in a signalling unit buffer 25'. The data is sent through a modem 
interface unit (MIU) 22' to an interface portion 20' for connection to the network 14 or mobile terminal equipment 4. 
The interface portion 20' comprises a port interface 20a' and a buffer 20b'. A clock 35 provides frame and symbol 
synchronisation signals to the different parts of the receiver. 
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[0023] An example of a Turbo encoder suitable for use in the encoder 28 is shown in Figure 3. Data bits d k are input 
to a first encoder ENC1, and to an interleaver 29, the output of which is connected to a second encoder ENC2. Each 
encoder ENC1 and ENC2 is a recursive convolutional coder comprising four intermediate binary stores D1 to D4, and 
binary adders or exclusive-OR gates. With each cycle, the contents of each of the binary stores D1 to D3 is shifted to 
binary stores D2 to D4 respectively, while the new contents of D1 are derived from the previous contents of D2 to D4. 
The output p k from the first encoder and the output q k from the second encoder are derived from the contents of the 
binary stores D1 , D2 and D4 and from the input to the binary store D1 . 

[0024] The data bits d k , the non-interleaved parity bits p k and the interleaved parity bits q k are output to the transmit 
synchroniser 30 from which sets of bits are output in a format dependent on the number of bits per modulated symbol. 
The transmit synchroniser 30 discards some of the input bits according to a predetermined puncturing format to give 
the required coding rate. With 16QAM, the transmit synchroniser 30 outputs sets of four bits (11 , 10, Q1 , Q0) which are 
derived from the input bits as follows: 

(d\q\d 2 , p 2 ) -> (11,10, Q1.Q0) 
where the superscripts distinguish data and parity bits input during a first and second cycle. 

[0025] Each set of bits is modulated as one symbol by the modulator 32. With 16QAM, the bits 11 , 10 modulate the 
I (amplitude) component and the bits Q1 , Q0 modulate the Q (phase) component. 

[0026] The 16QAM constellation scheme, as shown in Figure 4, is square, although alternatively a circular 16QAM 
constellation may be used. The constellation mapping is summarised in Table 1 below, where D is the minimum distance 
between points. 
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[0027] To give lower channel information rates, BPSK and QPSK modulation are used, with the same symbol rate 
and turbo coding rate as 16QAM and using only a subset of the 16QAM constellation. With QPSK modulation, only 
the four outermost constellation points are used. The transmit synchroniser 30 outputs sets of two bits (11 ,Q1) which 
are derived from the input bits as follows: 



<d\q\d 2 , p 2 )^(ll\Q1 1 ,l1 2 ,Q1 2 ) 
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where the superscripts distinguish bits input and output during first and second cycles. In other words, the 11 bit always 
carries the data bit d, while the Q1 bit alternates between the q parity bit for one cycle and the p parity bit for the next 
cycle. The constellation mapping is summarised in Table 2 below: 

5 Table 2 
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[0028] With BPSK, only two of the 16QAM constellation points are used with maximum separation. The transmit 
synchroniser 30 outputs only one bit I1Q1 per output cycle, derived from the input bits as follows: 



(d\ q\d 2 , p 2 ) -> (I1Q1 1 , I1Q1 2 , I1Q1 3 , I1Q1 4 ) 

where the superscripts indicate input and output cycles respectively. The constellation mapping is summarised in Table 
3 below: 



Table 3 
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[0029] BPSK is always used for transmission of unique words, so that these can be easily acquired by the receiver 
[0030] Since the QPSK and BPSK are subsets of 16QAM, a single 16QAM demodulator 32' may used for 16QAM, 
QPSK and BPSK demodulation. 

[0031] Figure 5 shows channels used in a packet mode data service for communication between the fixed terminal 
equipment 18 and the AES 6. The fixed terminal equipment 18 is connected through the PDN 14 to the GES 10. In 
the forward direction (GES 10 to AES 6), a packet mode channel P carries system signalling, control and user data in 
a time division multiplex (TDM) format. In the return direction (AES 6 to GES 10), a random access channel R carries 
signalling data and short bursts of user data in a slotted aloha format, and a time division multiple access (TDMA) 
channel T carries user messages in reserved TDMA slots. 

R-Channel 

[0032] The R channel is a slotted-aloha random access channel which conveys short blocks of 1 52 information bits, 
with a packet structure shown in Figure 6 and parameters summarized below in Table 4: 

Table 4 



Data Rate 


8 kbit/s 


Coding/Modu lation 


Rate 1/2 turbo coded QPSK 


Symbol Rate 


8 ksym/s 


Data Frame Length 


1 extended SU (152 Bits) 


Overhead 


0 bits 


Inter leaver size 


152 bits 


Unique Word (U W) length 


64 Symbols 


Burst length 


216 Symbols 


Slot Length 


62.5 ms 
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Table 4 (continued) 



Guard time 



35.5 ms 



[0033] In the R channel a unique word (UW) is transmitted with every packet to help maintain synchronisation. In 
one example, the value of the UW is Hex 10A6A9C6BAOCFC91 ; each bit corresponds to one BPSK symbol. 



T Channel 



[0034] The T channel is a TDMA channel with variable packet lengths. The symbol rate is constant, but different 
modulation schemes are used for different data rates: 16QAM for 64 kbit/s and QPSK for 32 kbit/s. These coding and 
modulation schemes were chosen so as to allow the data rate to be transmitted within an allocation of 40 kHz bandwidth 
per channel, with better power efficiency for the 32 kbit/s data rate. 

[0035] The packet structure for 64 kbit/s is shown in Figure 8, the packet structure for 32 kbit/s is shown in Figure 9 
and the channel parameters are summarised below in Table 5: 



Table 5 



Data Rate 


32 kbit/s 


64 kbit/s 


Coding/Modulation 


Rate 16 turbo coded QPSK 


Rate 1 /£ turbo coded 16QAM 


Symbol Rate 


33.6 ksym/s 


33.6 ksym/s 


Data Frame Length 


3,7, 11 or 15 SU 


3, 7, 11, 15, 19, 23, 27 or 31 SU 


Overhead 


1 SU (96 bits) 


I SU (96 bits) 


Unique Word Length 


80 Symbols 


80 Symbols 


Interleaver Size 


384, 768, 1536 


384, 768, 1536, 3072 


Pilot Symbol (PS) Insertion Rate 


1 in 16 


1 in 16 



[0036] The total number of signalling units (SU's>, including the one overhead SU, is therefore 4n where n is an 
integer from 1 to 4 for 32 kbit/s and 1 to 8 for 64 kbit/s. In order to optimize the coding gain, a different size of interleaver 
29 is required for each burst length. In order to restrict the different number of interleaver sizes required, the burst 
length is restricted to a multiple of four SU's. If there is insufficient data to fill a multiple of four SU's, the spare capacity 
of the burst is padded with null data. 

[0037] In order to reduce the required number of different interleavers 29, only four different interleavers 29 are 
provided, corresponding in size to 4, 8, 16 and 32 SU's. For burst lengths between these values, the SU's for trans- 
mission are separated into blocks of 4, 8 or 16 SU's, as shown in Figure 9, and Turbo-coded and transmitted in those 
separate blocks. The choice of four different interleaver sizes provides a good compromise between improvement in 
coding gain and power wasted in transmitting null padding data. 

[0038] In order to reserve slots in the T channel, the AES 6 sends a request to the GES 1 0 in the R channel indicating 
the burst length required. The GES 10 indicates in the P channel which slots are reserved for the AES 6. The AES 6 
then transmits the message in the allocated slots of the T channel. The AES 6 selects whether to transmit at 32 kbit/ 
s or 64 kbit/s in the allocated slots and indicates which data rate will be used by selecting one of two different unique 
words for transmission at the beginning of the burst. Thus, the T channel may contain transmissions at 32 kbit/s and 
64 kbit/s in different slots. 

[0039] The AES 6 selects whether to use 32 or 64 kbit/s according to the total quantity of information to be sent in 
the burst and the power level which can be used while satisfying the link budget between the AES 6 and the satellite 
8. The link budget is calculated so as to give a bit error rate of 1 in 10 6 . For example, if the AES 6 has only a low 
transmit power level, only 32 kbit/s transmission can be used. 



P Channel 



[0040] The P-channel supports data rates of 16, 32 and 64 kbit/s. A unique word of either 40 or 80 symbols may be 
used, with the number of overhead bits being reduced for the 80 symbol alternative. The channel formats for these 
rates, for a UW length of 40 symbols, are shown respectively in Figures 10, 11 and 12 and the channel parameters 
are summarised below in Table 6: 
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Table 6 



5 



10 



15 



20 



Nominal Information Rate (kbit/s) 


64 


32 


16 


No. of Information SUs / frame 


336 


168 


84 


No. overhead bits / frame 


144 or 64 


72 or 32 


36 or lb 


Total bits/trame 


3^4U0 


1 b<dUU 


o 1 Uu 


Interleaver Size 


16200 


8100 


4U5U 


Turbo Code Rate 


ft 


ft 


1/ 

ft 


Modulation Type 


16QAM 


QPSK 


BPSK 


No. coded symbols/frame 


16200 


16200 


16200 


PS insertion rate 


1 every 29 


1 every 29 


1 every 29 


PS symbols/frame 


560 


560 


560 


UW length 


40 or 80 


40 or 80 


40 or 80 


Total symbols/frame 


16800 


16800 


16800 


Modulation Symbol Rate (ksym/s) 


33.6 


33.6 


33.6 



[0041] The GES 1 0 determines the data rate of the P channel for each frame according to the quantity of data received 
from the network 1 4 and stored in the buffer 20b, so as to use the lowest data rate necessary to prevent the buffer 20b 
from filling. The UW indicates the data rate selected, so that the AES 6 can select the appropriate demodulation and 
decoding scheme for the frame before the data symbols are received. 

[0042] The GES 10 controls the power level at which it transmits the P channel according to the data rate selected, 
for example by controlling the gain of a pre-amplifier which provides the P channel input to the HPA. For example, a 
switch from 16QAM to QPSK and QPSK to BPSK may be accompanied by a reduction in transmit power of 5 and 3 
dB respectively. Likewise, an increase in data rate by change in data rate is accompanied by a corresponding increase 
in transmit power. To avoid disturbance to the system, the change in power level may be effected in 1 dB steps. 
[0043] The P channel is broadcast continuously by the GES 10 to assist acquisition by the AES 6. The transmission 
power level of the P channel is reduced as the data rate of the P channel is reduced, to minimize the power consumption 
of the satellite while maintaining the link budget of the P channel so as to achieve a bit error rate of 1 in 10A 
[0044] In a variant of the above embodiment, in addition to the aeronautical earth stations (AES) 6, terrestrial mobile 
earth stations (MES) may be used with air interface protocols which differ only as described below. In this variant, the 
AES's 6 have low-gain antennas with a gain of 12 dB, while the MES's have high-gain antennas with a gain of 17 dB. 
In this variant, the power level of the P channel is kept constant and a different modulation scheme is used dependent 
on whether the terminal receiving the current frame has a low-gain or high-gain antenna. 

[0045] The GES 10 identifies the antenna gain type of the terminal to which each frame of the P channel is to be 
transmitted. This information may be indicated by the terminal when requesting access to the system, for example by 
sending a log-on request in the R channel, and stored by the GES 10 while that terminal is logged on. The GES 10 
then selects a modulation scheme for that frame according to the receiving terminal antenna type. For example, 16 
QAM, as shown in Figure 10, is used for transmission to high-gain antenna terminals, while QPSK, as shown in Figure 
11, is used for transmission to low-gain antenna terminals. The difference in C/No required for reception of 16QAM 
and QPSK at equal power levels is at least 5 dB, thus compensating for the difference in antenna gains. 
[0046] The GES 1 0 may also recognise terminals having very low-gain antenna types, and select a BPSK modulation 
scheme as shown in Figure 12 for transmission to those types of terminal in the P channel. 

[0047] Although the above embodiments have been described with reference to an aeronautical satellite communi- 
cations system, aspects of the present invention are also applicable to satellite communications to other types of mobile 
or fixed terminals, and to wireless terrestrial communications. 

[0048] The above embodiments have been described in terms of discrete functional blocks, but it will be understood 
by the skilled person that these do not necessarily correspond to discrete hardware or software objects. As is common 
in the art, some or all of the baseband processing, including channel selection after down-conversion, may be performed 
by a suitably programmed digital signal processor (DSP). 
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Claims 



1. A method of transmitting data over a wireless link, comprising 

the ^nZ™^ h° f ? fiab,e m ° dUla,i0n SChSme and ,ranSmittin 9 the modul ^ data over 

and the modulat,on scheme is varied according to a parameter of the data to be transmitted transm.ssron, 
P do A r7ot^smr s !on med * ' ' ^ ^ *» « ° f ^ **> stored in a buffer 

3. A method as claimed in Cairn 1 , wherein the parameter comprises a requested data rate for the transmission. 

4. A method of transmitting data over a wireless link, comprising- 

^JSSStSSST * Wh * ,9i " ^ * — — -9— -h a cod. , h . 

4 " * — " lh<> - - — — « » — as ,h. 
L A .::wLt^vaS PreeMin9 C **'- Whe,9in ^ ^ fe '™> M <»-««»«*«< »>e modulation 

SMme.hodasclaim.d i„c Blm e. »h e r.(n 

10. A method as claimed ia elaim 8 or elaim 9. wherein the data buret: are ol variable length. 

13. A method as claimed in claim 12, wherein the schemes comprise at least two of 16QAM, QPSK and BPSK 

16. A method of transmitting a data burst over a wireless link, comprising: 
receiving a data block; 

easting „om a predet.rminad eat of buret lengths me smallest Ours, length aajiei.n, to transmit the dala 
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the number of burst lengths; 

interleaving the data block using the selected one or more interleaver sizes; and 
transmitting the interleaved data block as a burst having the selected burst length. 

17. A method as claimed in claim 16, wherein if the selected burst length does not correspond to one of the 
interleaver sizes, a plurality of interleaver sizes are selected, the sum of which corresponds to the burst length, 
the data block is divided into sub-blocks corresponding respectively to the selected interleaver sizes and the sub- 
blocks are interleaved using the respective selected interleaver sizes. 

18. A method as claimed in claim 16 or claim 17, wherein the difference between the selected burst length and 
the data block size is made up of padding bits. 

19. A method as claimed in any one of claims 16 to 18, wherein the set of interleaver sizes comprises a smallest 
interleaver size and multiples of the smallest interleaver size by sequential powers of the number 2. 

19. A method as claimed in any preceding claim, wherein the wireless link comprises a satellite communications 
link. 

20. Apparatus arranged to perform a method as claimed in any preceding claim. 

21. A wireless communication signal generated by a method as claimed in any one of claims 1 to 19. 

22. A computer program arranged to perform a method as claimed in any one of claims 1 to 1 9 when executed 
on a processor connected to a suitable transmitter. 
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